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Abstract 

The classical Cayley-Hamilton identities are generalized to quantum matrix alge- 
bras of the GL{m\n) type. 

1 Introduction 

The well known Cayley-Hamilton theorem of classical matrix analysis claims that any square 
matrix M with entries from a field K satisfies the identity 

A(M)^0, (1.1) 

where A(x) = det(M— xJ) is the characteristic polynomial of M. Provided K be algebraically 
closed, the coefficients of this polynomial are the elementary symmetric functions in the 
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eigenvalues of M. Below for the sake of simplicity we assume K to be the field C of complex 
numbers. 

In [ NT| IPS| IGPS| I1UPS| llUPlj the Cayley-Hamilton theorem was successively generalized 
to the case of the quantum matrix algebras of the GL{m) type. Any such an algebra is 
constructed by means of R-matrix representations of Hecke algebras of the GL{n) type. 

In the works |KTj the Cayley-Hamilton identity was established for matrix superalgebras. 
The aim of the present paper consists in a further generalization of the results of |KTj to 
the case of quantum matrix superalgebras. 

Let us formulate our main result — the Cayley-Hamilton theorem for the quantum matrix 
algebras of the GL{m\n) type. All the definitions and notations are explained in the main 
text below. 

Theorem. Let M = \\M-\\fj^i be the matrix of the generators of the quantum matrix 
algebra Ai{R,F) defined by a pair of compatible, strictly skew-invertible R-matrices R and 
F, where R is a GL{m\n) type R-matrix (see sections f,!/. il and U^) . Then in M.[R^F) the 
following matrix identity holds 



n+m 

i=0 



'1.2) 



where M* is the i-th power of the quantum matrix (see definition \3.21 )) and the coefficients 
Ci are linear combinations of the Schur functions (see definition 

The Schur functions entering the expression of Gi are homogeneous polynomials of the 
{mn + i) order in the generators M- . Therefore, any matrix element in the left hand side of 
is a homogeneous polynomial of the {mn + m + n) order in M- . 

The expression of the coefficient Gi in terms of the Schur functions can be graphically 
presented as follows 



min{i,m} 



E 



k {2k-i) 



fc=max{0,(i— n)} 



;i.3) 



(i — k) nodes 



where each Young diagram stands for the corresponding Schur function. 

If the matrices F and R are the transpositions in the superspace {m\n), then the cor- 
responding algebra Ai {R, F) is a matrix superalgebra. In this case identity ()1.2j) coincides 
with the invariant Cayley-Hamilton relations obtained in |KTj . Note that in the supersym- 
metric case the linear size N of the matrix M is connected with the parameters m and n by 
the equation N = m + n. As was shown in [G], in general this relation does not take place 
in the quantum case. Our proof of identity ()1.2|) does not rely on such like connections. 
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The structure of the work is as follows. Section |21 contains definitions and necessary facts 
on the Hecke algebras. In section |21 we define the quantum matrix algebra of the GL{m\n) 
type. Ibidem the notions of the characteristic subalgebra and of the matrix power space are 
introduced. The last section is devoted to the proof of the Cayley-Hamilton identity ()1.2|) . 

The authors express their appreciation to Alexei Davydov, Dimitry Leites, Alexander 
Molev and Hovhannes Khudaverdian. Special gratitude to our permanent co-authors Alexei 
Isaev and Oleg Ogievetsky for numerous fruitful discussions and remarks. The work of the 
second author (P.N. P.) was partially supported by the RFBR grant No. 03-01-00781. 

2 Some facts on Hecke algebras 

In this section we give a summary of facts on the structure of the Hecke algebras of An-i 
series. For their proofs the reader is referred to the works |DJt IM] . Detailed consideration of 
the material and the list of references on the theme can also be found in the reviews |UP| FR] . 
When considering the quantum matrix algebras we shall use this section as a base of our 
technical tools. 

2.1 Young diagrams and tableaux 

First of all we recall some definitions from the partition theory. Mainly we shall use the 
terminology and notations of the book |Macj . 

A partition A of a positive integer n (notation: A h ra) is a non-increasing sequence of 
non- negative integers Aj such that their sum is equal to n: 

A = (Ai, A2, . . .), Ai > Ai+i : |A|=^Ai = n. 

The number |A| = n is called the weight of the partition A. A convenient graphical image for 
a partition is a Young diagram (see jMacj ) and below we shall identify any partition with 
the corresponding Young diagram. 

With each node of a Young diagram located at the intersection of the s-th column and 
the r-th row we associate a number c = s — r which will be called the content of the node. 

Define an inclusion relation C on the set of all the Young diagrams by stating that a 
diagram /i includes a diagram A (symbolically A C /i) if after the superposition the diagram 
A is entirely contained inside of fi. In other words, A C /i <S=^ Aj < /ij i = 1, 2, . . . 

Given a Young diagram A h n one can construct n\ Young tableaux by writing into the 
nodes of the diagram all integers from 1 to n in an arbitrary order. The tableau will be 
noted by the symbol 

{^}, a = l,2,...,n!, (2.1) 
where the index a marks the different tableaux. The diagram A will be called the form of a 

tableau in. 
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The set of all tableaux associated with a diagram A h n can be naturally supplied with 
an action of the n-th order symmetric group Sn- By definition, an element vr G S'^ acts 

on a tableaux {q} by changing any number i for 7r(z) in all the nodes of the tableau. The 

resulting tableau will be denoted as |^(^)}- 

In the set of all the Young tableaux of the form A we shall distinguish a subset of standard 
tableaux which satisfy an additional requirement: the numbers written in a standard tableau 
increases in any column from top to bottom and in any raw from left to right. From now 
on we shall use only standard Young tableaux and retain notation ()2.1|) for them. However, 
the index a will vary from 1 to an integer dx which is equal to the total number of all the 
standard Young tableaux of the same form A. Explicit expressions for d\ are given, for 
example, in |Macj . 

Though the subset of the standard tableaux is not closed with respect to the action of 
the symmetric group, it nevertheless is a cyclic set under such an action since an arbitrary 
standard Young tableau of the form X\- n can be obtained from any other standard tableau 
of the same form by the action of some element vr from the g roup Sfi tlicit is 

V«,/5 3vrG5„: - {^} - {.(.)}• 

The relation C defined above for the Young diagrams can be extended to the set of the 
standard tableaux. Namely, we say that a tableau includes another one 

if A C and the numbers from 1 to |A| occupy the same nodes in the tableau as they 
do in {^}. 



2.2 Hecke algebras: definition and the basis of matrix units 

The Hecke algebra 7i„(g) of v4„_i series is a unital associative C-algebra generated by the set 
of elements {ai}^Zi subject to the relations 

ak(Jk+i(Jk = (T k+i<^k<^k+i , k = l,...,n-2, (2.2) 
akCTj = cTjak , if \k — j\ > 2 , (2.3) 
cTfc^ = 1 + (g - g-i)afc , k = l,...,n-l, (2.4) 

where 1 is the unit element. The last of the above defining relations depends on a parameter 
g e C \ {0} and is referred to as the Hecke condition. 

7in(l) is identical with the group algebra C[Sn] of the symmetric group Sn- In case 

k — fc 

fc„ := ^ ~ ^ , ^ , for all fc = 2,3,...,n, (2.5) 
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the algebra Tiniq) is semisimple and is isomorphic to C[5'„]. In what follows we shall suppose 
condition (j2.5p to be fulfilled for all /c G N \ {0}. Under such an assumption the algebra 
Tiniq) is isomorphic to the direct sum of matrix algebras 

^n(g) =0Matd,(c). (2.6) 

Ahn 

Here Matm(c) stands for an associative C-algebra generated by matrix units Eat 1 < 
a,b < m which satisfy the following multiplication law 

Eab Ecd = She Ead- 

Due to isomorphism ()2.6|) one can construct the set of elements E^^ G Hniq), VA h n, 
1 < a, (3 < dx, which are the images of matrix units generating the term Mat^^ in the direct 
sum dm 

E'^pEi;, = 5'^6p,El. (2.7) 

The diagonal matrix units E^^ = E^ are the primitive idempotents of the algebra TCn{q) 
and the set of all E^^ forms a linear basis in ?i„(g). 

Obviously, the matrix units E^^^ can be realized in many different ways. The construction 
presented in jMl|Rj (see also |OPi) satisfies a number of useful additional relations. It is this 
type of the basis of matrix units which we shall use below. Now we shortly outline its main 
properties. 

Firstly, in this basis there are known remarkably simple expressions for the elements 
which transform different diagonal matrix units into each other. In order to describe these 
elements we need a few new definitions. 

With each generator cr, of the algebra H„ {q) we associate the element 

(ji{x) := ai + — 1, l<i<n-l. (2.8) 

Xq 

Here x is an arbitrary non- negative integer, the symbol Xq being defined in ()2.5|) . The 
elements (Ti{x) obey the relations 

ai{x)(Ji+i{x + y)(7i{y) = (7i+i{y)ai{x + y)(7i+i{x), 1 < i < n - 2, (2.9) 
a,ix)a,i-x) = (^±lk^:ilk 1, l<i<n-l. (2.10) 

Consider an arbitrary standard Young tableau corresponding to a partition Ahn. 
For each integer l<k<n — Iwe define the number ik{a} to be equal to the difference of 
the contents of nodes containing the numbers k and {k + 1) 

ikQ ■.= c{k)-c{k + l). (2.11) 
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Let a tableau (not obligatory standard) differs from the initial tableau j^j only in the 
transposition of the nodes with the numbers k and {k + 1) 

/3 = 7rfe(a), l<k<n-l, (2.12) 

TTfc G Sn being the transposition of k and {k+ 1). If the tableau {7rfc|a)} is standard then the 
following relations hold 

a,ii,Q)E^ = E,\(„)a,(-4{^}), (2.13) 
E'^a.ihQ) = afc(-4{^}X(„). (2.14) 

Now, take into account the cyclic property of the set of standard Young tableaux under 
the action of the symmetric group and the fact that an arbitrary permutation can be (non- 
uniquely) expanded into a product of transpositions. This allows one to connect any pair 
and by a chain of transformations similar to (|2.13|) . (j2.14p . Moreover, relations (|2.9|) . 
fj2.10|) ensure the compatibility of all possible formulae expressing dependencies between E^ 
and E^. 

If the tableau {,rfc|a)} is non-standard then 

akiikQ) E^ = E^ akiikQ) = 0. (2.15) 

The expressions for non-diagonal matrix units follow from (|2.13j) . (j2.14j) . Assuming both 
the tableaux and {^j.|q,)} to be standard, one gets 

:= ^(4{^})E>fc(40), (2.16) 
:= ^(4{^})afc(40)i?^ (2.17) 
where the normalizing coefficient uj{i) satisfies the relation 

In particular, one can set u{i) := iq/{iq + 1). Note that in case the tableau {,rfc|a)} is a 
standard one, we have ik{a} 7^ ±1. Therefore, the above expression for the normalizing 
coefficient is always correctly defined. 

To formulate the second property of the matrix units which will be used below let us 
consider the chain of Hecke algebra embeddings 

n2iq) . . . Hkiq) Hk+iiq) • • • , (2.19) 

which are defined on generators by the formula 

?^fc(g) 9 (7, ^ ai+i G Hfc+i(g), t = l,...,k-l. (2.20) 
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In each subalgebra Ti-kiq) can choose the basis of the matrix units E^^ in such a way 
that the diagonal matrix units E^ G Hkiq) can be decomposed into the sum of diagonal 
matrix units belonging to any enveloping algebra Timil) ^ T^kil) 

^Ahfc^ j2 Ef"^, m>k. (2.21) 

Here the summation goes over all the standard Young tableaux /i h m, containing the 
standard tableau 

3 Quantum matrix algebra A^(i?, F) 

3.1 R-matrix representations of the Hecke algebra 

Let be a finite dimensional vector space over the field of complex numbers, dimV^ = A^. 
With any element X G End(V^'^^), p = 1, 2, . . . , we associate a sequence of endomorphisms 
Xi G End(V"'^'^), k = p,p + 1, . . . , according to the rule 

Xi = IdV"^ ® X ® Id^~P-^+\ l<i<k-p+l, (3.1) 

where Idy is the identical automorphism of V. 

An operator R G Aut(V^'^^) satisfying the Yang-Baxter equation 

R1R2R1 = R2R1R2 , (3-2) 

will be called the R-matrix. One can easily see that any R-matrix obeying the condition 

{R-qldvs>2){R + q-^ldvm)=0, g G C \ {0} (3.3) 

generates representations p/j for the series of the Hecke algebras Hkiq), k = 2,3, . . . 

PR:Hk{q)^End{V''') a, ^ pn{cr,) = R, 1 < i < k ~ 1, (3.4) 

where (Xj are the generators of TCk{q) ()2.2|) - ()2.4|) . Such like R-matrices will be called the 
Hecke type (or simply Hecke) R-matrices and the corresponding representations pr — the 
R-matrix ones. 

Let i? be a Hecke R-matrix. Suppose that the corresponding representations pn ■ 
T^kiq) ^ End(K®'^) are faithful for all 2 < A; < (m + l)(n + 1) while the representation 
Pr '■ 'H{m+i){n+i){q) End(V"®^™"'""'^^'-"~''^^) possesses a kernel, generated by any matrix unit 
corresponding to the rectangular Young diagram {{n + 1)(™-+^)) that is 

(3.5) 

Pr{E^)j^O, for any/ih (m + l)(n + l), p ^ ((n + l)('"+i)). 
Such an i?-matrix will be referred to as an R-matrix of the GL{m\n) type. 



7 



3.2 R-trace and pairs of compatible R-matrices 

Let {vi}fLi be a fixed basis in the space V. In the basis {vi (8> an operator X G 

End{V^^) is defined by its matrix Xf/: X{vi ® vj) := E£=i Vk ® 

The operator X G End(y®^) will be called skew-invertible if there exists a matrix ^E^'^'^fj 
such that 

TV 

E ^''^ = S^- (3.6) 

a,fe=l 

One can easily see that the property of skew-invertibility is invariant with respect to the 
change of the basis {vi} and, therefore, to the matrix '^'^fj there corresponds an operator 
"if^ e End(V®^). Introduce a notation 

:= Tr(2)^^ G End{V), (3.7) 

where the symbol Tr(2) means taking the trace over the second space in the product V^V. 
A skew-invertible operator X will be called strictly skew-invertible in case the operator 
is invertible. 

Consider the set of N x N matrices MatN{W), their entries being vectors of a linear 
space W over C. The set Mat^iW) is endowed with the structure of a linear space over C 
in the obvious way. 

Let i? be a skew-invertible R-matrix. The linear map 

Tr^ : Mat TV (W^) W, 

defined by 

N 

Tr^(M) = J2 D^\Mi M G Matjv(Vr) , (3.8) 
will be called the calculation of R-trace. 



Remark 1 If as an R-matrix one chooses the transposition operator in the superspace of 
(m\n) type (see definition ()3.32|l ). then the operation Tr^ coincides with the calculation of 
the supertrace. 

An ordered pair {i?, F} of the two R-matrices R and F will be called a compatible pair 
if the following relations are satisfied 

R1F2F1 = F2F1R2 „x 
D TP TP TP TP JD V'-''^/ 

Now we list some properties of the compatible pairs of R-matrices. 
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1. If i? is a skew- invert ible R-matrix and {R,F} is a compatible pair, then for all M G 
Mativ(W^) the following relation holds 

Tr^(2) (F^^MiF^^) = Idv Tr^M where Mi = M ® Idy. (3.10) 

2. In case R is skew-invertible, then 

[R^,D^D^]=0. (3.11) 
A direct consequence of this formula is a cyclic property of the R-trace 

Tr^(i2)(i?if/) = Tr^(i2)(f/i?i), U G Matjv(l^)^'. (3.12) 

3. If {R, F} is a compatible pair, then Rf := F^^R~^F is an R-matrix and the pair 
{Rf, F} is compatible. 

4. Let {i?, -F} be a compatible pair, R-matrix i?j is skew-invertible and matrices R and 
F are strictly skew-invertible. Then the map (f) : MatAr(iy) — *• MatAr(H^) defined by 

0(M) :=Tr^(2)(FiMiFfii?i), M G MatAr(Vr), (3.13) 

is invertible. An explicit form of its inverse is as follows (see |0P2j ) 

r\M) = Tr^^ (2)(Ff iMii?r'^i)- (3.14) 

3.3 Quantum matrix algebras: definition 

Consider a hnear space MatAr(Vr) and define a series of linear mappings MatAr(Vr)®^ 
yiaX]s[{W)^^^^^\ A; > 1, by the following recurrent relations 

Mj:=M, Mj ^ := FkMjF^\ il% G Mat,v(W^)^^ (3.15) 

where M is an arbitrary matrix from Mai]\f{W) and F is a fixed element of Aut(V" (S> V). 

As the linear space W we choose an associative algebra A over C freely generated by the 
unit element and N"^ generators M- 

A = €{Mi) l<i,]<N. 

Definition 2 Let {R, F} he a compatible pair of strictly skew-invertible R-matrices, the R- 
matrix Rf = F^^R^^F being skew-invertible. By definition, the quantum matrix algebra 
Ai{R,F) is a quotient of the algebra A over a two-sided ideal generated by entries of the 
following matrix relation 

RiMjM^ - MjM^Ri = 0, (3. 16) 

where M = \\MJ\\ G Ma.ti\f{A) and the matrices M-^ are constructed according to \3.15\) with 
the R-matrix F . 
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Remark 3 The definition of tfie quantum matrix algebra presented fiere differs from tliat 
given in JOPlj . Nevertlieless, under the additional assumptions on R and F made above, 
both definitions are equivalent. As was shown in [I0P2J, the matrix M = {D^)~^MD^ obeys 
relations imposed on the generators of the quantum matrix algebra in the work |IUPlj . 

Lemma 4 The matrix M composed of the generators of the quantum matrix algebra Ai{R, F) 
satisfies the relations 

RuM-,M^, = M-,M—,Ru. (3.17) 
where the matrices M-^, M-^ are defined by rules \3.15\) with the R-matrix F . 

The proof of the lemma is presented in |I()Plj . 



3.4 Characteristic subalgebra and Schur functions 

Further in this section we consider the quantum matrix algebras M. {R, F) defined by a Hecke 
R-matrix R. We shall refer to them as the matrix algebras of the Hecke type. 

Let a subspace Char(i?, F) C Ai{R, F) be a linear span of the unit and of the following 
elements 

yix^'^) = Tr^d . . . ,) (Mt . . . M^p^(xW)) A; = 1, 2, ... , (3.18) 

where x^''^ runs over all elements of 'Hk{q)- The symbol Tr^(i...fc) stands for the calculation 
of the R-trace over the spaces from the first to the fc-th ones. 

Proposition 5 Let M.{R, F) be a quantum matrix algebra of the Hecke type. The subspace 
Char(_R, F) is a commutative subalgebra of A4{R,F). The subalgebra Char(i?, F) will be 
called the characteristic subalgebra. 

The detailed proof is given in |IOPlj . It is based, in particular, on the following technical 
result. 

Lemma 6 Consider an arbitrary element x*-^^ of the algebra Tikiq)- x'^^-'^* denotes the 
image of x^^^ in the algebra Hk+iiq) under the embedding Hkiq) ^ Hk+iiq) defined by \2.2(J\) . 
Let {R, F} be a compatible pair of R-matrices, the Hecke R-matrix R being skew-invertible. 
Then the following relation holds true 

Tr^(, + i,..,,, + ,)(M^...M^p«(x('=)TO) = Idy^. y(a;(^)). (3.19) 

Formula ()3.19|) will be repeatedly used in the sequel. It is immediate consequence of the 
property ()3.10p of the compatible pairs {R, F} and its proof is also presented in |IDP 1] . 

Take into consideration two sets {pk{M)} and {sa(M)} of elements of the characteristic 
subalgebra. The elements of these sets will be referred to as the power sums and the Schur 
functions respectively. For an arbitrary integer k > 1 the power sums are defined by 

Pk{M) :=Tr^(i...,,)(MT...il%/?fe_i...i?i). (3.20) 
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Given a Hecke type R-matrix R and an arbitrary partition A h fc, /c = 1, 2, . . ., we define the 
Schur functions as follows 

So(M):=l, s,(M):=Tr^(i...,)(MT...il4p«(i?^)). (3.21) 

The right hand side of ()3.2H) does not actually depend on the index a of the matrix unit. 
Indeed, for all x^''^ G Hk{q) the matrices Pr{x^''^) and {Mj. . . M£) commute in (|3.18p due to 
fj3.17|) . Then, taking into account the cyclic property of the R-trace, one gets 

y{a,ii)E^a^\i)) = y{El) , J = y E^) = 0, (3.22) 

where £ := Next, with the use of ^T^, (EUHl), and (jTTH|l relations (jTT!?|l can 

be rewritten in the form 

= au{()E^^a,\^) - (q-q-^)wi-i)E^^^^^^. (3.23) 

This leads to y{E^^(^^^) = y{E^). At last, the fact that the set of the standard Young tableaux 
is cyclic with respect to the action of the symmetric group guarantees that definition ()3.2ip 
is non-contradictory. 

Proposition 7 For any quantum matrix algebra Ai{R,F) of the Hecke type 

i) Its characteristic subalgebra Char(i?, F) is generated by the unit and by the power 
sums pk{M), k = 1,2, . . .; 

a) The set of Schur functions sx{M), X \- k, k = 0,1, . . ., forms a linear basis in 
Char(i?,F). 

Proof. The first part of the proposition is proved in |lUPlj . To prove the second part, we 
note that, basing on the arguments given to justify relations fl3.21|) . one can get the following 
equalities 

yiE^f,) = 5^py{El), y{E'^) = yiE^), \/a,p. (3.24) 

Now the statement on a linear basis of the Schur functions follows from the fact that the 
matrix units {E^^^ \ X\- k} form the linear basis in the algebra Tikio)- D 

3.5 Powers of quantum matrices 

Let a subspace Pow(i?, F) C MatAr(A^(i?, F)) be the linear span of the unit matrix and of 
the following matrices 

M(-*'') := Tr^(2...fc)(MT. . . M^Pr{x^^'>)) A; = 1, 2, ... , (3.25) 

where x^*^^ runs over all elements of 7Yfc(g). The matrix M^^''^'^ will be called the x^'^^-th 
power of the matrix M, and the space Pow(i?, F) will be referred to as the space of matrix 
powers. 
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Proposition 8 Pow{R, F) is a right module over the characteristic subalgebra Char(i?, F). 

With the use of ()3.19p this proposition can be proved analogously to the proof of the com- 
mutativity of Char(/?, F) (see jEEl]). 

In the space Pow(i?, F) we choose a special set of matrices constructed by the following 
rule. Having fixed a standard Young tableau |o| of the form A h fc, A; = 1, 2, . . ., we define 
the matrices 

M(«^^) :=M, M("^*) ■.= TT^^2...k){Mj...M^pR{E^)), k = 2,3,..., (3.26) 

where the index i in M^^''^^ is the number of the raw of the tableau (when counting from 
the top) which contains k — the largest integer among those filling the tableau. Take, as an 
example, the standard tableau 



1 


3 


4 


6 


2 


7 






5 









Since the largest integer A; = 7 is contained in the second raw then i = 2 for the diagram 
involved. 

The matrix M^^'^^ defined in fl3.26|) does not depend on the positions of the other integers 
which are less than k. The proof is analogous to that used when arguing in favour of the 
unambiguity of the Schur function definition (see the paragraph next to the formula ()3.2Hl ). 
One should only take into account an additional circumstance. If two matrix units E^ and 

X\- k have the number k standing in the same nodes of the corresponding tableaux, then 
the chain of transformations linking these matrix units contains only the elements x^'^"^-' of 
the subalgebra Hk-iiq)- Just with respect to the images Pr{x^'^~^^) G Idy ® Aut(V"'^*^^^^^) 
the operation Tr^(2 ,,,k) possesses the cyclic property. 

Besides M*^^'*\ consider also a series of matrices M^: 

:= M, := Tr^(2 . . . fc) (M^ . . . iV%i?fc_i . . . i?i), = 2, 3, . . . . (3.27) 

The matrices M'-^'*-' and M'^ will be called respectively the {X;i)-th and the k-th powers of 
the matrix M. 

Proposition 9 For any quantum matrix algebra Ai{R,F) of the Hecke type: 

i) The unit matrix and the family of matrices , k = 1,2, ... is a generating set of 
the right C\iai{R, F) -module Pow{R, F) ; 

a) The unit matrix and the family of matrices M^'**'*), \ \- k, k = 1,2, . . . where i 
runs over all the possible values for each partition X\- k is a basis of the linear space 
Pow(i?,F). 
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The proof of items i) and ii) of the above proposition can be given by a quite obvious 
generahzation of the proof of the corresponding items of proposition [7| 

To end the section, we present another form of the k-th power of the matrix M. Basing 
on the property ()3.1()|1 of compatible pairs one can show that definition ()3.27|1 is equivalent 
to the following iterative formulae 

M° = Idi/, M^=M-0(M^), (3.28) 

where the map is given by ()3.13j) and the dot stands for the usual matrix product. Relations 
fl3.28|l can be interpreted as the result of the consecutive application of the operator M : 

MatN{M{R, F)) MatNiMiR, F)) 

M(X) := M-0(X), X e Mat n{M{R,F)) 
to the unit matrix Idy- Indeed, since 0(ldv) = My one gets 

M(Idy)=M, M^= M(M^) = ... = M'=(Idy). 

3.6 Quantum matrix algebras: examples 

Let P : V"®^ V^"^ be the transposition operator: 

P{Vi (g) V2) = V2®Vi 

and R-matrix R be strictly skew-invertible. The pair {i?, P} is compatible and it defines 
a quantum matrix algebra Ai{R,P). Denote the matrix of its generators by the letter T. 
In the case involved, = (see definitions (|3.1|) and (|3.15|) ) and commutation relations 
(j3.16p take the form 

R1T1T2 - T1T2R1 = 0. (3.29) 

Suppose additionally that R is of the GL{m) type. The standard example of such an R- 
matrix is the Drinfeld-Jimbo R-matrix obtained by the quantization of classical groups of 
the Am series. The corresponding algebra J^{R,P) = Fung(GL(A^)) is the quantization of 
the algebra of functions on the general linear group |FRTj . Note that in general m ^ N . 
Examples of A^^ x N"^ R-matrices of the GL[m) type such that m ^ N are constructed in 

In case R is an R-matrix of the GL{m) type (including the Drinfeld-Jimbo R-matrix) 
the matrix T of generators of A4 {R, P) obeys a polynomial Cayley-Hamilton identity of the 
m-th order |lUPSt ITUPlj . The coefficients of the polynomial are proportional to the Schur 
functions S(ife)(T), < < m. At the classical limit g — 1 the Drinfeld-Jimbo R-matrix 
tends to the transposition matrix lim^^i R = P and algebra ()3.29|) becomes the commutative 
matrix algebra Ai{P,P). The corresponding Cayley-Hamilton identity coincides with (jl.ll) . 
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In particular, the Schur functions S(ifc)(T) turn into the elementary symmetric functions in 
the eigenvalues of the matrix T. 

The other example of a compatible pair is given by {R, R} where i? is a strictly skew- 
invertible R-matrix. The commutation relations ()3.16|) for the generators of the quantum 
matrix algebra Ai {R, R) read 

RiLiRiLi - LiRiLiRi = 0, (3.30) 

where Li = L ® Idy and L = \\Ll\\ is the matrix composed of the algebra generators. The 
algebra A4{R,R) is called the reflection equation algebra |KSj . Having first appeared in the 
theory of integrable systems with boundaries, the algebra has then found applications in the 
differential geometry of the quantum groups (see, for example, |IP | IFP| I(tS| I(7S2] ). 

_ In this case the power of the quantum matrix coincides with the usual matrix power 
j^k _ ^fc rjnj^g characteristic subalgebra Char(i?, i?) belongs to the center of M.{R,R). The 
Cayley-Hamilton identity for the reflection equation algebra with Drinfeld-Jimbo R-matrix 
was obtained in |N l'| IPSj . Its generalization to the case of an arbitrary R-matrix of the 
GL{m) type was found in |GPSj . 

Supposing i? to be a strictly skew- invert ible R-matrix of the Hecke type, let us make a 
linear shift of generators of M. {R, R) 

C = L + ^Idy. 

q-q 

After such a change relations ()3.30j) transforms into the quadratic-linear form 

RiCiRiCi — jCiRijCiRi = RijCi — CiRi. (3.31) 

The above basis of generators is convenient in constructing the quantum analogs of orbits of 
the coadjoint action of a Lie group on the space dual to its Lie algebra. The Cayley-Hamilton 
identity for this basis was obtained in jGSj . If R is the Drinfeld-Jimbo R-matrix, then in 
the limit g — > 1 commutation relations ()3.31|) of the M. {R, R) generators pass to that of 
the generators of the universal enveloping algebra U{glN) and the Cayley-Hamilton identity 
transforms into the well known identity for the matrix composed of the U{glj\f) generators 
(see, for example, |Gouj ) . 

Let Pm\n be the transposition operator on the superspace of the (m|n) type 

Pm\nivi ® V2) = (- 1) 1 1 V,, (3.32) 

where Vi is a homogeneous element of the superspace and \vi\ denotes the corresponding 
parity. The algebra Ai{R,R) with R = Pm\n was considered in |KTj . Note that the ma- 
trix superalgebra ^A{Pm\n, Pm\n) is a limiting case of the algebra M.{Rm\n, Rm\n) ()3.30|) at 
q ^ 1 where Rm\n is the Drinfeld-Jimbo R-matrix obtained in quantization of the classical 
supergroup GL{m\n) (an explicit form of this R-matrix can be found in |DKS| H]). The 
so-called invariant Cayley-Hamilton identity established in |K1] is a limiting case of the 
Cayley-Hamilton identity for the quantum matrix algebras of the GL{m\n) type. The latter 
is proved in the next section. 
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4 Proof of the Cayley-Hamilton identities 



In this section we give a scheme of the proof and then formulate the Cayley-Hamilton identity 
for the quantum matrix algebras A4{R, F) defined by an R-matrix R of the GL{m\n) type. 
Below these algebras will be referred to as the matrix algebras of the GL{m\n) type. 

Fix a pair of integers m > 1, n > 1 and denote A := {m + l)(n + 1). We also introduce 
the special notations for the following partitions 



A(r,s) := + , r = 0, . . . 

A+(r,s) := (n + 2,(n + l)("-i),n(™-"),s) , 
A+(r,s) := ((n + l)^n('"-^'),s,l), r = 0, . 

Depicted below are the corresponding Young diagrams 



, m, s = 0, . . . ,n, 
r = 1, . . . , m, s = 0, 
. . , m, s = 1 n. 



(4.1) 
(4.2) 
(4.3) 



A(r, s) 



A+(r, s) 



}(r-l) 



Let the symbol E^^^'^\ s > 1, (respectively, 



A(r,s) 
col ' 



> 1, EA+(r,s)) denotes a di- 



agonal matrix unit which corresponds to a standard tableau of the form A(r, s) (respectively, 
A(r, s), A~^{r, s), A4.(r, s)) containing a standard Young tableau of the form A(r, s — 1) (re- 
spectively, A(r — 1, s), A(r, s), A(r, s)). In other words, in the diagonal matrix units E^j^'^\ 
E^}[''^\ E^~^^^'^^ and one fixes the position of the largest number S [S is equal to 

mn + r + s, mn + r + s, mn + r + s + 1 and mn + r + s + 1 respectively) as is shown in the 
picture below 



E. 



A{r,s) 
col 



• (4.4) 



Emphasize, that the further calculations do not depend on the positions of the other numbers 
in the nodes of the matrix units ()4.4j) . At last, introduce the special notations for the 
following elements of the space MatAr(A1(-R, -F)) 



ProUr,s) := Tr^(2...A)(M2...M^p«(E,^i:'^))i?ti?t_i...i?i) 
Peoz(r,s) := TT^^2...A){M^...M^pn{E^}[''^)R,R,_,...R,) 



(4.5) 
(4.6) 



15 



P+(r,s) := Tr^(2...A)(M2...M^p«(E^^(^'^))i?i_ii?i_2...i?i), (4.7) 

P+{r,s) := Tr^(2...A)(M2...M^p«(E^+(^'^))i?i_ii?i_2...i?i), (4.8) 

where t := {m — r) + {n — s) + 1. 

Let us take the following linear combinations of the above matrices 

, ^1 (m + n — z + 2)„ 

- "^E'"' (-1)^ Y'"-.^""^ + f^ P..(fc,^-fc), (4.9) 
where the index i runs from 1 to {m + n). Our immediate task is in proving the relations 

min{i,m} 



$,+1 -<l>i = 0(M"+"-O E (-1)' SA(fc,-fc)(^) , t = l,2,...,m + n-l. 

fc=max{0,i— n} 

(4.10) 

With that end in view, transform the expression of to the form 

* , . 1 ' (m+n-t+2)„ { (m+n+k-i+2)„ ^ ' 

K=max|0,i— n} 



,9 



^P4fc, ^ - fc) + qPron^ik, ^-k + l) + ^^^Pcolik +l,Z-k)} 



[i-k) 

min|i.m| , , , , , , , , o% 

i!^^+(fe.^ - fe) - rr ;!r -p+(fc,^ - fc) 

Vi . 1 (m+n-i+2)„ 1^ A:„ ^ ' ' (r?i+n-A:+2)„ ' / 

/c=max|l,i— nj 



(m + n — z + l) 

(m+n— 



P™^(A;, i-k + l)- q-^PUk + 1, ^ - A;)} . (4.11) 



Here we extend the definition of elements ()4. 5^ - 1)4. 8|) to the boundary values of its indices, 
that is to the cases when the matrix units used in construction of (j4.5j) - (j4.8p are not defined: 

ProUk, n + l) = P^i{m + l,k)= P+ik, 0) = P+(0, fc) = 0, = 0, 1, . . . . 

When deriving (j4.1H) we apply formulae (j2.2ip to the matrix units (j4.4p 

= Et':^'^'' + eT'''^ + + E^-(-^^ , (4.12) 

and then use ()2.14p in the form 

p^{E^)R, = u;-\h) pn{E^,^^^^^) - f-^ p^iE^) , Xh{k + 1), 4 = 4{^} (4.13) 
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in order to transform the terms PR{E^^fcod expressions for Prow/coi{k,i — k). Using 

calculations analogous to ()3.24|) . one can show that the term with the non-diagonal matrix 
unit entering the right hand side of ()4.13|) does not contribute to ()4.1ip . 

Note that expressions ()4.12|) for E^^'^'^ and E^}['^^ are formally the same, since our 
notations ()4.4|) take into account only the position of the largest integer among those filling 
the Young tableau. One should keep in mind that the matrix units -E^w''^ E^}['^^ in the 
right hand side of ()4.12j) differ in the position of the number preceding to the largest one. 
This difference manifests itself in applying relation ()4.13|1 . 

At the next step we reduce the similar terms in ()4.11|) : 

min{i,m} 

$i = - E {~l)^q'^''-'{P+{k,i-k) + P+{k,i-k)} 

fc=max{0,«— n} 

— ^ ^-i^'' 1^ (m+n-i+l) kq{m+n-k+2)q 



"""i-."'/ (-1)'' / 

,_ r^. - im+n-i+2)q\1 



{m+n—i+l)q 



fc=max{0,j+l— n} 

+ q{i - k)q{m + n - i + k + 2)qjProw{k, i - k + 1) 



+ 



y- (-1) { (m+n~i+l) ii-k)q{m+n-i+k+2)q 

+ q-%{m + n-k + 2)g}P^oi{k +l,i-k). (4.14) 

In calculating the coefficients at P^{-, ■) and P+{-, ■) the following relation is useful 

q''yg + q~^Xg = (x + y)g, x,yEZ. (4.15) 

Next, we transform the first summand in the right hand side of ()4.14|) with the help of 
the computation 

P+(/c, i-k) + P+{k,i-k)+ Prowik, i - k + 1) + Pcoi{k + l,i ~ k) 

= Tr^(2...A)(M2...M^p^(E^(^'^))i?„+„_,...i?i) (4.16) 

= Tr^(2 . . . (m + n - i + 1)) (^2 • • • Rm+n-i ■ ■ ■ Rl) SA(fc,i-fc) (M) 



= 0(M-+"-)sA(M-fc)(M). (4.17) 

In the above computation we use relation ()4.12|) first what results in ()4.16p . Expression ()4.16p 
turns out to be independent on a particular choice of the index a of the matrix unit. Then 
we split (j4.16|) into two factors with the use of (j3.19p . At last, the first factor is transformed 
in the same way as that used to derive relation (j3.28|) for the matrix powers from definition 
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Substituting (HTTIl into (HUl one gets 



min{i,m} 



k=max{0,i—n} 

H- "e"" (-1)-= + ^ - ^■)'('" + " - ' + + 1). , + m 

I. 77T^ , 1 1 m + n — « + 1)„ 

^ + l''^ + " - ^ + ^' + 1. . - t) . (4.18) 

, in ■ [m + n — t + Ija 

Here to simplify the coefficients at Prow{-, ■) and Pcoi{-, ■) we have used the formula 

9"" ^"^^^/^^"^ + q yg{x + z + l)g + q'-y (x + l)g = i-+^My+^M-+-)', ^ (4.I9) 

which can be easily verified with the help of ()4.15|) . 

Finally, shifting the summation index k k + 1 in the last summand of (j4.18|) we come 

to (jmni). 

Now it remains only to construct analogs of (|4.1Up for the boundary values i = and 
i = m + n. 

For i = we have: 



$1 = ProM, 0) + P,ol{0, 1) = <j){M^+^) SA(0,0)(M) , (4.20) 

which coincides with fl4.10|) if one sets $0 = 0. 

In case i = m + n the transformation of $m+n is performed in the same way as when 
deriving (j4.1(Jj) . A peculiarity of the case involved consists in two points. Firstly, when car- 
rying out the computations one finds an additional term associated with the Young diagram 
((n + 1)™'+^) and secondly, ^m+n+i = 0. So, making the calculations we find 

= (-l)'"+ig'"-"IdySAK„)(M) 

+ (-l)-(m + l),(n + l),Tr^(2...A){M2...M34p«(E«^t'^'"^'))} (4.21) 

which also has the same form as ()4.1()j) provided that pr (-^^+1 j = or, by definition, 
in the GL{m\n) case. 

Next, we add together the left and right hand sides of all relations ()4.10|) . ()4.20|) and then 
subtract from the sum the corresponding parts of ()4.21|1 . At last, on applying the map 
(see flH.lH|l . (jSHH)) to the result we come to the following theorem. 
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Theorem 10 (The Cayley-Hamilton identity) Let M be the matrix of generators of a quan- 
tum matrix algebra Ai{R, F) of the GL{m\n) type. Then the following matrix identity holds 

n+m min{i,m} 

E M™+"-^ (-1)' SA(k,-k){M) ^ , (4.22) 

j=0 fc=max{0, i—n} 

If one multiplies the both sides of the matrix equalities ()4.10|) . ()4.20|) and ()4.2H) by the 
matrix M from the left, the equalities turn into relations among the elements of the space 
Pow(i?, F). Adding this relations together as in deriving the Cayley-Hamilton theorem, we 
establish the connection among the elements of two basis sets of the space Pow(i?, F) which 
were described in proposition IHl 

Proposition 11 Let M be the matrix of generators of a quantum matrix algebra Ai{R,F) 
of the Hecke type. Then the X-powers of M corresponding to the rectangular Young diagrams 
A = ((r + 1)'^+-'^), r, s = 0, 1, . . . are expressed in terms of its k-th powers as follows 

s+r min{i,s} 

= 5]M^+'-+^- {-l)'q''-'sAik,-k){M). (4.23) 

i=0 A;=max{0,j— r} 
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